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Abstract. We give an equivariant version of Packer and RiefFel's theorem on sufficient con- 
ditions for the existence of orthonormal wavelets in projective multiresolution analyses. The 
scaling functions that generate a projective multiresolution analysis are supposed to be invari- 

I ant with respect to some finite group action. We give sufficient conditions for the existence of 

■ wavelets with similar invariance. 
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1. Introduction 



\0 [ Let G be a full rank lattice in M", i.e. a subgroup such that G ~ Z", and let X = M."-/G. We 

^ ■ let p : M" — >• X denote the quotient map. Following jPR04j . we let H denote the set of / G Cfe(]R") 
such that ^„pg defines a continuous function on X. We define (■, ■)' : H x S ^ C{X) 

<'■ by 

(C, vY ° P{x) = ^C{x- g)r]{x - g). 
geG 

As shown in |PR04j . S and (■, ■)' form a C(X)-Hilbert module. 

Let A G GLn{M.) such that AG C G and if A is an eigenvalue of A then |A| > 1. We let 
q = Idet^l and define U G -B(S) such that UC, = q'^^'^C ° A^^. A projective multiresolution 
^ . analysis is a family of subspaces {Vj}j<zz of S such that 

^ : (1) c v,^„ 

S : (2) uv, = v,^„ 

'sf I (3) Vo is a projective submodule in E, 

• (4) UjVj is dense in S, 

(5) n,v, = {0}. 

O ■ These conditions are redundant in the sense that we get a projective multiresolution analysis if 

we have a projective submodule V C E, such that V C UV and UjU^V is dense in E. Projective 

multiresolution analyses are closely related to multiresolution analyses. If the core space is free, 

' this relation is particularly simple. 
^ '. 

Proposition 1.1. Suppose {Vj}j(=z form a projective multiresolution analysis. Moreover, let 
(/>!,..., 0^ 6e an orthonormal C{X) -basis for Vq. Let G^ denote the dual lattice of G, i.e. G*-*- = 
{y G ]R"|(x,?/) G Z for every x G G}. The elements of the set {(f)j{- — g)\l < j < d, g E G^} 
form an orthonormal family in L^(]R"). Let Wq denote the minimal closed space that contains 
this family, define U G B{L'^{W')) as Uf = ^f o A^ and let Wj = f/Wo. 

The triple {U, {Wj}j(zz), {4>i}i defines a multiresolution analysis in the sense that 

(1) UW, = W,+r, 

(2) W, C W,+,, 

(3) n.ezH^i = {0}, 
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(4) Uj^xWj is dense m L'^{W), 

(5) The elements in — g)\^ ^ j ^ d, g E G^} form an orthonormal basis for Wq. 

Proof. Let fi denote the normalized Haar measure on X and let jl denote the Haar measure on 
such that T^g^c /(^ ~ 9)dl^{x) = fdfi for every / e Cc(R")- 
If C,"/? e H, we see that j^^ fgdjl = J-^{f^ g)'d^, so S C L^(M"',/i). The dual lattice G"*-, is a 
full rank lattice in M". We define a pairing (-, ■) : X x T as {x,g) = e^'^*^^'^^ for any y in 

the equivalence class of x. This pairing yields an isomorphism M"/G ~ G*-*-, see |Fol95l Theorem 
4.39]. 

If Ci, • • • , Cr £ S and g G G^ then 

/ Uy - g)'ljiy)dm = [ Ci{y)Uy)^'''^^'''^dfi{y) = [ {Q,Qy{x)Kg)dfi{x) 

This implies that {Cj{- — g)\l ^ j ^ r, g E G^} C L^(]R",/i) are orthonormal if and only if 

(Ci; Cj) ~ 

We see that if Vq is finitely generated and free with an orthonormal C(X)-basis 0i, . . . , 0^ G Vq, 
then the inverse Fourier transform yields an ordinary multiresolution analysis in L'^{W^,fi), 
{{Wj}j^z, U), such that Wj+i = UWj and 0i, . . . , 0^ G Wq are scaling functions with mutually 
orthonormal G'-'--translates. 

□ 

An orthonormal MRA wavelet family with respect to {U, {Wj}jQz) is a family 
4>i, . . . ,ipr ^ such that {'ipj{-—g)\l < j <:r, g E G^} form an orthonormal basis for VTiGWo- 
As noted in |PR03j . there will always exist an orthonormal MRA wavelet family if the scaling 
functions of the MRA have orthonormal translates. Suppose in addition that (pi, . . . ,(f)d E S. 
Do there exist MRA wavelets such that ipj E S 7 Packer and Rieffel gave an answer to this 
question in |PR03] . The starting point of their argument is the following observation about the 
quotient C(X)-module {UVo)/Vo: 

Proposition 1.2. If Vq is a free C{X)-module of rank d, then UVq is a free G{X)-module of 
rank dq. We have the following isomorphism of C {X) -modules 

{UVo)/Vo © K) ~ UVo. 

Moreover, (f/Vo)/Vo is free if and only if there exists an orthonormal MRA wavelet family 
^1,..., i^diq-i) e Wi such that V^i, . . . , V'd(g-i) ^ UVq. 

Proof. A^G-^ is a subgroup in G^ since (A'^G)^ = A^G-^. We define a map (-, ■) : G j AG x 
G^jA^G^ T, by [x, y) = e2-^(^-'^'.y') where x' E G, [x'] ag = x, y' E G^ and [y'Ura^ = y- 
First, we note that if Xq E AG and yo E A'^G^, then e2^^<^"'^'+^"'^0'S^'+s^o) = e^^*^^"'^''?^'), so 
the map (■, ■) is well defined. Moreover, we see that if yi,y2 G G^ such that yi — y2 ^ A^G^, 
there exists an a; G G such that e'^'^^^^ ^'^^^ ^ ^m{A x,y2>_ xhis means that representatives for 
different cosets of J^G^ in G^ give different characters on Gj AG. This gives us an injective 
group homomorphism G^jA^^G^ — > GjAG. Finally we note that \G^IA^G^\ = |dety4-^| = 
I dety4| = |G/AG| = \G/AG\ and our group homomorphism must be surjective. 

Let j/i, . . . , ?/g be a system of representatives for A^'^G^ in G^ and define fj = e^'^^^^ ''^^^ G 
a(M"),forj = l,...,g. 

Let B denote the algebra of bounded and continuous AG-periodic functions on M". Now 
C{X) C i3 is a subalgebra with a conditional expectation P : B ^ C{X) defined as Pf{p{x)) = 
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q ^ X]j=i f{^~^ ^^j) where Xi, . . . , Xg G G form a system of representatives for the cosets 
of AG in G. A direct computation gives that P{fkf i){p{x)) = fkfiQ'^ Y^jii^j]^ [Vk - Ui])- The 
orthogonahty of characters on compact groups imphes that /i, . . . , form an orthonormal C{X)- 
basis for B with respect to the C(X)-module inner product f,g ^ P{fg). 
Whenever r/ G S, we have 

Pi{U-'C,U-'vyopA-')ix) =Y^Y,(CV){^ - X, - Ag) = {CvYopix) 

This imphes that if 0i, . . . , 0^ G Vq form an orthonormal C(X)-basis for Vq, then < 
k < q.,! < I < d] form an orthonormal C(X)-basis for the module UVq. 

We let Q : C 'l2j=i{Cy4>j)4>jy the orthogonal projection from S, onto Vq. If Vq C UVq, 
then UVo ~ Vq (B {I — Q)UVo and UVo/Vq ~ (1 — Q)UVo form a projective and stably free 
C(X)-module. 

An orthonormal MRA wavelet family ipi, . . .tpr such that ipi, . . . jipr G 2 would form an 
orthonormal C(X)-basis for UVq Vq — UVq/Vq, so r = d{q — 1). Conversely, suppose UVo/Vq 
is free and let H : (B'^^'^~^^C{X) — > (1 — (5)f/Vo be a C(X)-linear isomorphism. We equip 
with the ordinary C(X)-valued inner product. Now H is adjointable with adjoint 
H*( = X]j(C) -^Ci)e'*(«-i)c(x)6i where {ej} are the standard orthonormal vectors. Moreover, H 
is a bounded and surjective operator between Banach spaces, so by the open mapping theorem, 
we obtain a 5 > such that for every G (1 — Q)UVq there exists ani] E (B'^^''~^^ G {X) such that 
Hrj = ( and ||?7|| < Following |Lan95t 3.2] we see that 

\\cr = \\{Hr^,cy\\ = \\{v,HX)^^i.~r^cix)\\ < \\v\m*a = iir/iiiKc,m*c)'ir/' 
<ii77iiiicir/'iiM*cir/' = ricf/'iiM*cir/' 

i.e. IICII < 6-^HHX\\ for every C e (1 - Q)UVqE. Proposition |Lan95l 3.1] states that 
this condition implies that HH* is invertible, so we can apply spectral calculus for selfadjoint 
operators to obtain a new operator {HH*)-^/'^H : ®"'('?~^)C(X) (1 - Q)UVo. Now i)j = 
{HH*)~^/'^Hej form an orthonormal C(X)-basis for (1 — Q)UVq^ i.e. we obtain an orthonormal 
MRA wavelet family . . . , ipaiq-i) with ipi, . . . , ipdiq-i) £ □ 

We have that the quotient {UVq)/Vo is a projective C(X)-module. The Serre-Swan theorem 
states that the complex vector bundles over X and the finitely generated projective C(X)- 
modules are equivalent as categories. Moreover, every finitely generated and projective C(X)- 
module can be realized as the sections in a complex vector bundle over X. A free module now 
corresponds to the sections in a trivial bundle. 

Packer and Rieffel |PR03j used this and a cancellation result for vector bundles to say that the 
quotient (f/Vo)/Vo is free, and hence allows orthonormal MRA wavelets in S when n < 2g — 1. 

We follow their ideas, but in addition we will also consider some actions of finite groups on 
the projective multiresolution analysis. We give an equivariant version of the cancellation result. 
This is used to give sufficient conditions for the existence of symmetric MRA wavelets in S. In 
the last section, we classify these actions when n = 2. 

2. Symmetries 

Definition 2.1. We will say that a non trivial and finite subgroup H C GLn{'^) is affiliated to 
A if it satisfies the following properties: 

(1) hG = G, 
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(2) hA = Ah, 

(3) {h - 1)G C AG, 
for every h & H. 

If n = 1, then A = ±2 and H = {±1} are the only examples. In the last section, we will 
give a list of all the possible pairs, up to similarity, when n = 2. In [Dau92j . it is shown that 
there does not exist a compactly supported and real MRA wavelet when n = 1 and A = 2, 
such that ipi^ + 1/2) = "ipi—x + 1/2). However, in the same book, there are examples of real 

and compactly supported bi-orthogonal wavelets such that ip^x + 1/2) = ip{—x + 1/2) and 

i){x + l/2) =^(-x + 1/2). 

For general n and q = 2, suppose 0, are compactly supported and iJ-invariant scaling 
functions such that the translations of G form bi-orthogonal and dual frames for a core space 
of an MRA in ^^(IR). Now 0,0 G S, (0,0)' = 1 and ip = {^,4>)'(i) = {'4',4>)'(l) for every 
^ e C(X)0 = C(X)0. We have that 1 = (0,0)' = (0,(0, 0)'0)' = (0, 0)'(0, 0)', so (0,0)' is 
positive and invertible. Define 0o = (0, 0)'~"^/^0. We see that 0o G H satisfies (0o, 0o)' = 1 and 
generates a projective multiresolution analysis in S. Note that 0o is not necessarily compactly 
supported if and are. We will now see that there exists an MRA wavelet in f/C(X)0o with 
a symmetry as in [Dau92j . 

We define a group action W : H x 'E. ^ 'E. as h,C ^ C, o h. A computation gives that 
(C, 7])'oh= {WhC, W ^7])'. If Wnct) = and W^^ = 0, then W^^o = 0o. 

Following |Dau92j . we give a formula for an MRA wavelet in this case. From now on we will 
use the abbreviation PMRA for a projective multiresolution analysis. 

Proposition 2.2. Suppose 4> eE, {(j),(j)y = 1, q = 2 and WG{X)(f), j form a PMRA. Let 
yi be an element in the nontrivial coset of A'^G^ in G"*" and define 

ij = {fiU<p,(pyu(p-{u4>,(pyf,U(p. 

Now tp is an MRA wavelet with mutually orthonormal translates, and 

^{h^x - (A'^r'yi) = ^{x - (A^r'yi) 

for every h E H . 
Proof. We compute 

(^, ^)' = (f/0, 0)'(/if/0, /if/0)'(0, t/0)' 
+ (/if/0,0)'(f/0,f/0)'(0,/if/0)' 

=(0, f/0)'(?70, 0)' + (0, fiu<py{fiu<p, 0)' = (0, 0)' 

and 

(^, 0)' = - (f/0, 0)'(/if/0, 0)' + (/if/0, 0)'(f/0, 0)' = 0. 

Now, and ■0 form two C(X)-linearly independent elements in the free C(X)-module UG{X)(f) 
of rank two, so they generate the module. Finally, since fi o hf^ is G-periodic, we get 

Whlii' = 7i o h-\Wy,f^Uct>, W^,0)'f/0 - {WhUct>, Wu^yWnfiUct> 

= 7i o h{{f, o hJ,)f^, <pyu<p - (f/0, 0)'(/i o /i7i)/if/0 = 7i^. 

If we apply the inverse Fourier transform on both sides of this equation, we obtain 

i^ih^x - (A-^y'vi) = ^{x - {A^r'yi). 
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□ 

Definition 2.3. Let A be a dilation matrix and suppose if is a finite and affiliated group in 
GL„(Z). Suppose yi, . . . ,yg form a system of representatives for the cosets of A^G^ in and 
yi G A^G^. We will say that an MRA wavelet-family {4'i,j}i<i<d,2<j<q is symmetric if 

ipijih'^x - A^^^yj) = ^pij^x - A^'^yj) 

for every h&H,l<i<d and 2 < j < q. 

A formula as in the statement of Proposition 12.21 does not exist for q > 2, but we can at least 
give some sufficient conditions for the existence of a symmetric and orthonormal wavelet family. 
This is what we aim at in the next two sections. 

3. Equivalent embeddings of equivariant vector bundles 

In this section we will assume that G is a finite group. A G-space is a topological space X 
with a continuous group action G x X X. A continuous map between two G-spaces that 
commutes with the group actions is called an equivariant map. 

We will need the notion of an equivariant simplicial complex. This is a finite set, K, of 
simplices such that 

(1) li s ^ K, then the faces of s are contained in K, 

(2) The intersection of two simplices in K is either empty or a face for both, 

(3) G acts on K by simplicial maps, i.e. it takes vertices of a simplex to the vertices of 
another simplex in K, 

(4) For every subgroup H C G and [vq, . . . ,Vn] & K, where [hoVo, . . . , hnVn] G K and hj G H, 
there exists an h E H such that hvj = hjVj for every < j < n, 

(5) The vertices {vq, . . . , f„} of a simplex in K can be ordered such that the isotropy groups 
satisfy C ■ ■ • C G^^. 

We let \K\ denote the geometrical realization of the equivariant simplicial complex K, i.e. the 
union of the simplices embedded into for a suitable m G N. When equipped with the subspace 
topology, \K\ is a topological G-space with the action inherited from K. In the main theorem of 
|I1178j . Illman shows that if G is a finite group acting smoothly on a smooth manifold X, there 
exists an equivariant simplicial complex K and an equivariant homeomorphism \K\ X. 

Let X be a G-space and let p : ^ — ^> X be a vector bundle with a G-action. We say that ^ is 
an equivariant vector bundle if gp = pg and g\^^ is a linear map onto C,gx for every g E G. The 
aim of this section is to give conditions for when two embeddings of equivariant vector bundles 
are equivalent. Our main tool is the computation in [Hat02l 4.5.3] that shows that the Stiefel 
manifold Vr{'C'^) of non-zero and orthogonal r-tuples in C'^, is 2s — 2r-connected. To us, this 
means that every continuous map S*""^ —>■ K-(C^) extends continuously to a map D"' VrlO"^), 
when n — 1 < 2s — 2r. 

Proposition 3.1. Suppose X is an n- dimensional smooth manifold and G is a finite group that 
acts smoothly on X. Let ^ he a trivial d-dimensional G-equivariant vector bundle over X such 
that whenever a; G X and H G G is the isotropy group of x, then the action of H on C,\x is 
trivial. Moreover, let 6 = X x be the r-dimensional trivial bundle over X with the G-action 
defined by g : (x, v) t— > {gx, v) for g E G. 

IfuQ,Ui : 6' — > ^ are injective and equivariant bundle maps and d > n/2 + r, then there exists 
an equivariant bundle automorphism s : ^ —>■ ^ such that uq = sui. 
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Proof. Since there exists a G-equivariant simplicial complex K and an equivariant homeomor- 
phism from \K\ to X, we can assume that X is a geometrical realization of an equivariant 
simplicial complex. Let / = [0, 1] and let C,^ denote the vector bundle with base space X x I, 
total space ^ x / and projection map {v, s) ^ {p{v), s) where p : —>■ X is the projection from ^ 
onto X. Let ( C ^'^Ux{o,i} denote the trivial sub-bundle that has a copy of uq{9) over X x {0} 
and a copy of ui{6) over X x {1}. If ^ C is an equivariant and trivial sub-bundle of such 
that C|xx{o,i} = Cj then ^^/C. is a vector bundle over X x I such that {^^ /C)\xx{i} — i/ui{6) 
for i = 0, 1. Lemma [AtiSQj 1.6.4] states that whenever F is a G-space and t] is an equivariant 
vector bundle over Fx/, then //|yx{o} — v\yx{i}- This implies that there exists an equivari- 
ant isomorphism ^/uq{6) ^/ui{6). Proposition [Ati89l 1.6] says that short exact sequences of 
equivariant vector bundles split, so we obtain ^ ~ Ui{6) © {C,/ui{6)) and hence also an equivariant 
bundle automorphism, s that intertwines Uq and Ui. 

Pick an inner product on ^. The G-average of an inner product on ^ is still an inner product 
on ^, so we can assume that the inner product on ^ is G-invariant. Let (■, ■)x denote the 
restriction of our inner product on ^ to the vector space ^\x- We equip with the G-invariant 
inner product that coincides with (-, •) on the restriction for every (x, s) e X x J. Let 

Si, . . . Sr '■ X X {0, 1} — >■ ( be orthogonal and G-invariant sections. If we can extend these 
sections to linearly independent and G-invariant sections si, . . . , s,. : X x / — > then we obtain 
a sub-bundle C C as needed. Using induction on the dimension of X, we will now prove that 
such sections do exist. 

Suppose X is 0-dimensional, let x G X and let H denote the isotropy group of x, i.e. H = {h & 
G\hx = x}. Let K-(^U) denote the Stiefel manifold of orthogonal r-tuples in ^1^.. The sections 
Si, . . . , Sr, restricted to {x} x {0, 1}, form a map {x} x {0, 1} ^ K-(^U)- The space Vr{^x) is path 
connected, so this map extends continuously to a map {x} x / — > K('Cx)- We obtain r orthogonal 
sections s[, . . . , : {x} x I ^ ^''^|{x}x/ that coincide with si, . . . ,Sr on {x} x {0, 1}. The section 
s'l, . . . ,s'^ can be extended to orthogonal G-invariant sections Si, . . . , : Gx x / — Finally, 
since X is a disjoint union of such orbits, we can extend Si, . . . , to a family of orthogonal and 
G-invariant sections si, . . . , Sr : X x / — > that coincide with Si, . . . , on X x {0, 1}. 

Suppose 2(d — r) > n > and X is ri-dimensional and let X^""^) C X be the geometrical 
realization of the G-simplicial complex of the (n — 1) -dimensional simplices in X. Our induction 
hypothesis is that there exist r orthogonal and G-invariant sections from X*^"~^) x / to 
that coincides with si,...,Sr on X*^""^) x {0,1}. Since they coincide on X*^"^^) x {0,1}, we 
obtain r orthogonal and G-invariant sections si,...,Sr ■ (X*^"^^) x /) U (X x {0,1}) . 
Let 0" be a simplex in X with isotropy group H. The isotropy group H acts trivially on the 
trivial bundle ^^axi — a x I x C^. The sections si\daxi, ■ ■ ■ ,Sr\daxi form a continuous map 
d{a X /) — > V^(C''). The space Vr{'C'^) is 2{d — r)-connected, so this map extends continuously 
to a map a x I —>■ y,.(C'^™^). This new map gives us extensions of our sections 5i, . . . , 5^ to 
if-invariant and orthogonal sections in C,^axi- Moreover, they extend uniquely to G-invariant 
and orthogonal sections over Ga. 

We can follow this procedure for the orbit of every n-dimensional simplex in X. If cr and a' 
are two such n-simplices, then the chosen families of sections coincide on 9(cr x /) n d{a' x I), 
so we obtain r G-invariant and linearly independent sections in that coincide with si, . . . ,Sr 
on X X {0,1}. 

□ 
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4. Symmetries when dq > 2 

In this section we will apply the results from the previous section to give sufficient conditions 
for the existence of symmetric MRA wavelets when dq > 2. Now A is supposed to be a dilation 
and H is an affiliated group as in definition 12.11 H acts smoothly on the smooth manifold T", so 
Proposition 13 . II applies in this situation. Recall that Q is the orthogonal projection onto Vq, U is 
the unitary operator on L^(]R"') defined as f// = y/q~^f o A"^ and Wh is defined as Whf = f oh 
for / G H. The main theorem in this paper gives us conditions for when there exist symmetric 
MRA-wavelets in the sense of Definition 12. 3[ 

Theorem 4.1. Suppose 0i, . . . ,0^ G S are mutually orthonormal and the suhmodule they gen- 
erate, say Vo, form a projective multiresolution analysis together with U. Suppose Wh(f)j = (pj 
for every h E H and 1 < j < d. Let yi, . . . ,yg be a system of representatives for the cosets of 
A'^G-^ in such that yi G A^G^ . If q > + 1 , there exists an orthonormal MRA wavelet 
family 'ipk,i for 2 < k < q and 1 < I < d, such that il)k,i G (1 — Q)UVq and 

^kAh^x + (A^y^yk) = ^kA^ + i^'^y^yk) 

for every x G M", hEH,2<k<q and 1 < I < d. 

Proof. Recall the definition fj = e^''*^^ ^ 'W). We assume that yi = 0, i.e. /i = 1. Since fkU(j)i 
for 1 < A; < g and 1 < / < ci form a C(X)-basis for UVq, the map S : Vq ^ UVq, defined by 
^J2'j=i(^j4>j = Yl'j=i(^jU^j is a well defined C(X)-linear map. Moreover, S is injective and a 
simple computation shows that SWh = WhS for every h E H. We want to find an equivariant 
C(X)-linear automorphism on UVq that extends S. We identify UVq with the sections in the 
product bundle X x C'^'', so that fkU(t)i is identified with the constant section x i— > (x, ek,i). Since 
Ucpj is PV/i-invariant, we see that WAfkUipi) = fk ° hU(t>i = {fk o hf i.)fkU(f)i, so the action of H 
on UVq corresponds to the following action on X x C"''': 

{h,{[x]G,Y,(^k,iek,i)) ^ (Mg, J]«.,/e2-«'^-i)-''J^'=>e,,z) 

for an x' such that [x']g = x. Note that if {h — l)x G G, then {{h — l)x, yj) G Z, so the isotropy 
group of X acts trivially on the fibre over x. 

Both S and the inclusion Vq C UVq correspond to two equivariant bundle monomorphisms 
Ui : 9'^ ^ X X C'^'^ for i = 1,2. Let ui be the one that corresponds to S. By the definition of S, 
there exists an equivariant and trivial sub-bundle in X x C^*^, such that the direct sum of this 
and uA9'^) equals X x C^'. 

Proposition 13.11 now applies, so we obtain an equivariant bundle automorphism on X x C^^ 
that intertwines ui and U2. This bundle automorphism now corresponds to an equivariant 
C(X)-linear automorphism S : UVq — > UVq, such that S\vo = S. 

Equip (B'^^''~^^G{X) with the ordinary C(X)-valued inner product. We define 



M : ©^(«-^)C(X) ^ (1 - Q)UVo 
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by Mck^i = SfkUcpi for 2 < k < q and 1 < / < rf. A computation shows that M is adjointable, 
MX = 'j:k,i{C,SfkU<Piyek,i and MM*C = T.k,A^^S fkU<Pi)' ~S fkU<Pi. Moreover 

k,l 
k,l 

k,l 

= MM*C 



By the proof of Proposition II. 2[ MM* is a selfadjoint and invertible operator on the Hilbert 
module (1 — Q)UVq. We obtain another bounded operator (MM*)~^/^ and we let il)k,i = 
(MM*)~^^'^S fkU(f)i for 2 < k < q and 1 < I < d. These form an orthonormal C(X)-basis 
for (1 — Q)UVo. The operator (MM*)~^/^ is a limit of polynomials in MM* with respect to 
the operator norm, so we have the relation Wh{MM*)~^/'^ = {MM*)~^/'^Wh for every h e H. 
Finally, we compute 

Wj,tljk,i = Joh{MM*)-^'^SWhfkU^i 

= Iki^Ki- 

If we apply the inverse Fourier transform on both sides in this equation, we obtain 

□ 

Remark 4.2. Note that since m is not necessarily a Laurent polynomial, (p is most likely not 
compactly supported. In order to obtain existence of compactly supported and symmetric 
wavelets, we will probably need to consider bi-orthogonal wavelets instead of orthonormal. The 
problem is to give a sharp condition on d, q, n such that if the 0i, . . . , 0^, 0i, , . . . , 0^ G L^(]R") 
have compact supports and if the following three conditions are satisfied, 

• 0j o /i^ = 0j and (pi oh?' = (pi for every 1 <i < d and h & H, 

• ~ ~ 0) = ^i,j^k,i for every A;, / G Z" and I < i, j < d, 

• Wo = span{(pi{- — k)\l < i < d, k & Z"} satisfies 

-WoC UWo, 

- VJk&U^Wo is dense in L'^iW), 

- HkezU'Wo = {0}. 

then there exist ipij E L'^{W) and ipij E L^(]R") forl<-i<dl<j<g-l such that: 

(1) The vectors ^ij E L^{W') and i^ij E /.^(M") for 1 < i < d and 1 < j < g - 1 have 
compact supports. 

(2) For every l<i,i'<dl<j,j'<q— 1 and k, I E Z", we have 
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(3) The space IJWo Wq is the closed hnear span of 

{ipij{- - k)\l <i<d,l< i <q-l,k eU"} 

(4) If . . . , Uq-i are representatives for the nontrivial co-sets of IT' j J^IT' ^ then we have the 
symmetry relations: 

^P^,J{h^x + (A^r^yj) = + (AT^yj) 

for every x G M", h^H,l<j<q — 1 and 1 < i < d. 

This is a more algebraic problem than that of Theorem 14.11 In fact if we had a sharp algebraic 
version of Proposition 13.11 with free modules over the Laurent polynomials and C-linear group 
actions, we could follow the proof of Theorem 14.11 to prove existence of compactly supported 
and symmetric bi-orthogonal wavelets. This will be the subject of a later paper. 

5. //-INVARIANT SCALING FUNCTIONS 

The proof of Theorem 14.11 depends on the nonconstructive proof of Proposition 13. 1[ As we 
have seen, the existence comes from a computation of some homotopy groups for the Stiefel 
manifolds. The pessimist would probably interpret this result as just an absence of obstructions 
to the existence of symmetric wavelets in a projective multiresolution analysis. A more optimistic 
way to interpret this result is that it gives us a clue for where to search for nice scaling functions. 

We wish to construct a family of scaling functions for a PMRA such that Theorem 14. 1 1 applies. 
First we define a continuous map r : X — >■ X with the equation rop[x) = p{Ax) for every x G M". 
Let m G Md{Lipi{X)) . This map is often refered to as the low-pass filter. The transfer operator 
associated to m is a linear operator R : Md{Lipi{X)) —> Md{Lipi{X)) that is defined as follows: 

Ru{x) = q^^ ni* {y)u{y)m{y) . 

We need some basic facts about how to construct scaling functions from such transfer opera- 
tors. The following theorem is a summary of several more general results in |DR06j . 

Theorem 5.1 ([ DR06] ). Let w G be a unitvector such m{0)w = ^fqvj and suppose the 
following properties are satisfied: 

(1) Rl = 1. 

(2) sp{R) nT = {1}. 

(3) The geometric multiplicity of R's eigenvalue 1 equals 1. 

(4) sp(g-i/2m(0)) n T = {1}. 

(5) The algebraic multiplicity o/m(0) 's eigenvalue ^/q equals 1. 
Then 

V{x) = \im q~''^^m{p{A~^x)) . . . m{p{A~''x)) 
converges uniformly on compact sets, the equation 
(5.1) = (P(x)e„w) 

defines an orthonormal family 0i, . . . , 0^ G S and the submodule 

= C(X)0i + ■ ■ ■ + C{X)<Pa C H 
yields a projective multiresolution analysis {U, {f/'^Vo}fcGz)^^ 2. 
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Note that if H is an affiliated group to the dilation A and iimoh = m for every h E H, then 



V{hx) = V{x) for every h G H and x G 
h E H, i.e. the scaling functions (pi, ... , 

2 



Now let d = 1, n = 2, 
h = —1. Moreover, let 



A 



-2 



: (f)i for every 

and let H C GL2{'L) denote the group generated by 



^. This immediatly implies that Wh'^ 
are ff-invariant. 



m{x) 



^^cos(27r(t;j,a;)) 



4 







0" 




' 1 " 


, and f 4 = 


'2 





, V2 = 


1 


, ^3 = 


-1 






where Vi 

We define a linear operator operator R' : C{X) —>■ C{X) with the following equation: 

R'u{x) = q^^ m'(y)u{y)m'{y). 

Let F be a finite subset of G-^ = 1? and define the following set of Laurent polynomials: 



A short computation gives that 

i?'/CF C /C(Ai')-i(F+y)nz2, 
where V = {±fj ± Vj\l < i, j < 4}, so if 

||(A^)-i||maXiey ||/| 



J ={ke Z'\ \\k\\ < 



+ 1}, 



then R'JCj C /Cj. Moreover, there exists a such that Rl^lCp C /Cj for every k > K. A 
numerical computation with MATLAB shows that 1 is the unique eigenvalue for R'\icj in T. We 
can show numerically that there exist a m G /Cj and a c > such that u{x) > c for every x & X 
and u spans the fixed space for R'\fCj- 

Suppose that A G T and v G C{X) such that Rv = \v. If w is a Laurent polynomial such 
that \\v — w\\ < e, there exists a K such that k > K implies that R'^w G /Cj, i.e. 

(5.2) 



inf \\v 



y\\ < F 



X-''R"'w\\ < 



R"'w\\ < 



\R!Hv 



w)\\ < sup II i?'^ I 
j 



w\ 



(5.3) 



< sup II i?'^' II e. 

j 



Since there exists a c > such that u{x) > c for every x G X, we see as in |DR06] that 
sup;j II-R'^II < CO- The inequality 15.31 is satisfied for an arbitrary e > 0, so G /Cj, i.e. 1 is the 
unique eigenvalue for R' in T and the fixed space of R' is exactly the 1-dimensional subspace in 
/Cj that is fixed by R'\icj- 

We define m G Lipi{X) with the following equation: 



mix) 



u ^^"^irx^m' ix)u^^'^ix). 



As noted in [DR06j . whenever v G C(X), \m\kk ^ X]j=i -^'^'^ converges uniformly to a fixed 
point for R' for every v G C{X). Since the fixed space of R' is 1-dimensional, we see that u = 

-1/2 



u{0) limfc Yl'i=i ^ ^R^u. Moreover, since m' oh = m' for every h E H, we obtain u ^/'^oh 



u 



and ti^/^ o h 



u 



1/2 



SO by the definition of m, we have that m o h = m for every h E H. 
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We see that m satisfies the properties [T], |4] and [51 To see that [2] and [3] are satisfied, we define 
a hnear automorphism 6 : Lipi{X) — >■ Lipi(X) with the equation: 6(f) = u^^'^vu^^'^. A short 
computation shows that -R'B = QR, so the eigenspace of an eigenvalue A for R' is isomorphic to 
the corresponding eigenspace for the operator R. This imphes that [2] and [3] are satisfied. Now 
I5.H defines an iZ-invariant scahng function in S such that Theorem 14.11 apphes. i.e. this scahng 
function allows a symmetric MRA wavelet family in S. 

6. Dilations and affiliated groups when n = 2 

Recall that a matrix A G M„(Z) is said to be a dilation if none of the eigenvalues of A are 
contained in the closed unit disk and a finite subgroup H C GLn{'^) is affiliated to A if hA = Ah 
for every h & H and H acts trivially on TP' j AX^ . Two matrices Ci,C2 G M„(Z) are equivalent 
if there exists an S* G GLn{T) such that SCi = C2S. If A is a dilation, H is an affiliated group, 
and S G GLn{1j), then SAS^^ is another dilation with an affiliated group SHS~^. We have 
already seen that if n = 1 and H is nontrivial, then A = ±2 and H ~ Z/2Z is generated by 
h = —1. For the case n = 2, we will compute all possible pairs, up to this equivalence. This list 
will give us a hint for where to look for examples of symmetric wavelets in L^(]R^). 

The following result will be of great importance for us. 

Proposition 6.1. |New72t IX.14] The finite subgroups of SL2{T) are cyclic of order 1,2,3,4,6 
and are generated by a matrix that is equivalent to one of the following: 

A oWo i\ (0 1 

Lemma 6.2. If h E GL2{T) has order n, then h is diagonalizahle and both eigenvalues of h 
are n'th roots of 1. Moreover, if det{h) = —1 then h is equivalent to one and only one of the 
following matrices: 

'I \ /O 1' 



-ly'Vi 

Proof, li = 1 and A is an eigenvalue of h then K^v = A"f = v for an eigenvector v. Moreover, 
if h is not diagonalizahle then h has Jordan form 

'Ai 1 
A2^ 

but this matrix has not finite order. Suppose det{h) = — 1. If h has a complex eigenvalue, then 
its complex conjugate is also an eigenvalue for h. Now det(y4) = |Ap = 1 ^ —1, i.e. h has 
eigenvalues 1,-1. 
So h has the form 

'/ill hi2 
h2i -hii^ 

Moreover, h has an eigenvector for the eigenvalue 1 with integer coefficients which can be chosen 

to be relatively prime, say . The extended Euclidean algorithm gives us an algorithm for 

how to express the greatest common divisor of two numbers as a Z-linear combination of them, 
i.e. there exist two integers x, y such that xx — yy = 1. The pair x, y is also known as the Bezout 
coefficients of x, y. Define 

S = (y ~ 1 G GLafZ). 



h 
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We can compute that 

S'^hS = = hm 

for an integer m. If m, n are integers such that m — n = mod 2 and 



1 



m—n 



T = 2 

Vo 1 

then Thm = hnT, i.e. /i^ and /i„ are equivalent. This imphes that there are at most two 
equivalence classes of integer matrices with det h = —1 and finite order. We can compute that 

the matrices that intertwine f ^ | and ^ | are on the form ^ ]. These matrices 

have determinant —2mn, i.e. none of them are elements in GL2(Z), so there are exactly two 
equivalence classes of integer matrices with eigenvalues 1,-1. □ 

Lemma 6.3. Ifh G GL2{'L), det(/i) = —1 andh generates a finite subgroup ofG that is affiliated 
to a dilation A, then A and h are simultaneously equivalent to one of the following pairs 

(1) 



(2) 



±2 r \o -1 



±2/' \0 -1 



with \n\ > 3. 



Proof. Suppose ^ = ■ We can compute that if A G M2(Z) such that Ah = hA then, 



A 



m 
n 



Moreover, h acts trivially on Z'^/AZ'^ if and only if A~^{h - 1) G M2(Z). Now 

A). 

so \n\ = 1,2 implies that H acts trivially on 7? /AT?. Since we require that the norm of A's 
eigenvalues should be strictly greater than 1, A must be one of the following matrices 

n 
±2 



A 

with \n\ > 2. 



i 

The equivalence imposed by the matrix [ ^ ^ ) gives that the dilations that are affiliated 



-1 

with ( Q ^1 are on the form 



A -- 

with |n| > 2. If we let \n\ = 2 we obtain ([1]) and if we let \n\ > 3, we obtain ([2]) 



±2 
n 
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The set of matrices that commute with h — [ ^ ^ 1 arc { ( ^ ^ ) ^ ^ If ^ is an 



affihated dilation then 

T\ 1 , ^-1 I —m + n m — ri\ 
A V/i - /) = det A M , e GLsfZ). 

^ ' V"'^ + m n — mj ^ ^ 

Now det A — {m + n){m — n) divides m — n, i.e. m + n — ±1 and ^ = I ) ( i n ) • ^ 



mm) VI 

computation shows that such matrices have either 1 or —1 as an eigenvalue. This implies that 
h does not commute with a proper dilation. □ 

Theorem 6.4. If A G M2(Z) is a dilation and H C G'L2(Z) is a finite and non trivial affiliated 
group, then A and H are simultaneously equivalent to one of the following pairs: 

(1) A is one of the following matrices 

2\ / 2 

^±1 oj' 1^-1 1 

H is generated by 

-1 

\det{A)\ = 2 andH ^ Z/2Z. 

(2) A is one of the following matrices 

2\ / 2 \ /O 2 \ /2 2 



2 0j'\-2 ±2j'\2 ±2)'\0 -2, 
^2 / ' ( 0^ ^^2 ) ' ^^^'"^ n — mod 2,n^ 0, 



H is generated by 

-1 

I det A\=4 andH c:^ Z/2Z. 
(3) A is one of the following matrices 



± 

H is generated by 



1 -1 
1 1 

1 
^-1 

det{A) ^2 andH ~ Z/4Z. 
(4) A is one of the following matrices 

H is generated by 

-1 



1 



\det{A) \ = 3 andH Z/3Z. 



14 



KJETIL R0YSLAND 



(5) A is one of the following matrices 

f±2 
\^ ±2 

H is generated by 

'1 



± 



\det{A) \=A andH ^ Z/2Z © Z/2Z. 
(6) A is one of the following matrices 



-1 



\n\>?>, H is generated by 



det{A) = ±2n and H ^ Z/2Z. 



n 
±2 



1 
-1 



Proof. Recall that we say a dilation is affiliated to H if Ah = hA for every h & H and H acts 
trivially on 1? j AT? . Note that this implies that A^^(h — /) G M2(Z) for every h E H . Suppose 

h = -I and A = ^ ^ is an affihated dilation. Now A~^{h-I) = . If 2 f det A, 

then det A I a, 6, c, (i, so det A = det A^m for an m G Z. This implies that m, det A G {±1}, so 
A can not a be dilation. If 2| det A, then det A = 2m for an m G Z \ {0} such that m\a,b, c, d. 
Now det A = m^n = 2m, so mn = 2. This implies that det A = ±2 or det A = ±4. 

We note that every dilation A, such that det A = ±2, is affiliated to h. A classification by 
Lagarias and Wang (LW95t Lemma 5.2] gives that every dilation with det A = ±2 is equivalent 
to one of the following matrices: 

2\/0 2\^/l 2 



1 oy'\^-i oy' ly' i 

A complete list of dilations A, with det A = ±4, is given in jKL02j . The dilations that are 
affiliated to h are similar to one of the following matrices 

2\ / 2 \ /O 2 \ /2 \ /2 2 
-2 oJ'l-2 ±2j'l2 ±2j'lo -2j'lo -2 



2 \n\\ (-2 \n\ 
2 J ' I -2 



where n = mod 2. 



If = 3, then H is conjugate to the group generated by ( '''-j^ ) . A computation gives 



that the set of A G MofZ) such that hA = Ah is 



-a b 

Moreover, if A is an affiliated dilation, then 



^ ' det(A) \-2a-h -a-2h) ' 
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i.e. dct(A)|36, 3a. If 3 f dct A, then dctA\a,b. Now dct A = det A^m for an m G Z \ {0}, so 
detA = ±1. If 3| dct A, there exists an m G Z s.t. m\a,b,c,d and 3m = detA = m^n for an 
n e Z \ {0}. This implies that det A = ±3 or det A = ±9. 

After some analysis, we see that the affiliated dilations are parametrized by the following 
values of a and b: 

(a, 6) = ±(1,1), (1,-2), (2,-1). 
These values give the following matrices 

Moreover, if 5" = ^ ^ then S ^"^^ 1^ ^ ^1 2^) — h'^, so we end up with the 

announced matrices in the case \H\ = 3. 

A anrl I-T ie crpnpratprl \y\r h = I 

-1 



r 

Suppose if is a cyclic group of order 4 and H is generated by /i = ( ^ „ ) . We compute 



that the set of integer matrices that commute with h are 



{(-6 a)l''-"=2'- 



If A is an affiliated dilation then 



A-^fl T\ 1 {~a + b a + b\ ,,/r,,\ 

^ ^ det(A) \-a-b b-aj ^ ^' 

i.e. det A\2a, 2b. This implies that det A = ±2 or det A±A. 

The affiliated dilations are parametrized by (a, 6) G {±(1, — 1), ±(1, 1)} and we obtain the 
matrices 



^1 1 y ' V -1 1 

Note that S j j 5 = \^}-^ j j , so we end up with the announced matrices when H ~ 
Z/4Z. 

Suppose if is a cyclic group of order 6 and is generated by /i = ^ "'"^ . If ^4 is an affiliated 

dilation, it must also be affihated to the subgroups generated by — —1 and h'^ = (^^i 

The above classification implies that this is impossible. □ 
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